package 第7场_小白入门赛;

import java.util.Scanner;

public class _05 {
	public static void main(String[] args) {
		
		Scanner scan = new Scanner(System.in);
		
		int k = scan.nextInt();// k只怪物
		int n = scan.nextInt();// 需要收集兽之泪的数量
		int count = 0;// 统计兽之泪
		int sum = 0;// 统计能量
		int arr[][] = new int[k][2];
		int layer[] = new int[k];// 层数是否击杀过，击杀过则是1
		for(int i = 0; i < k; i++) {
			arr[i][0] = scan.nextInt();
			arr[i][1] = scan.nextInt();
		}
		int kill = 0;// 层数
		
		while(count < n) {
			
			// 不需要挑战boss就可以刷完
			
			
			// 如果是最后一层
			if(kill == k - 1) {
				// 判断是否击杀过 没有则取第一次击杀需要的能量 并标记为击杀过
				if(layer[kill] == 0) {
					sum += arr[kill][0];
					count++;
					layer[kill] = 1;
				}else {
					// 进入这里时，说明所有的关卡都通过了，遇到的都是第二次击败
					// 判断哪个关卡需要的能量最少，不断刷即可
					int energy = Integer.MAX_VALUE;
					for(int i = 0; i < k; i++) {
						if(arr[i][1] < energy) {
							energy = arr[i][1];
						}
					}
					while(count < n) {
						sum += energy;
						count++;
					}
					
				}
			}
			
			if(layer[kill] == 0) {
				sum += arr[kill][0];
				count++;
				layer[kill] = 1;
				kill++;
			}

		}
		
		System.out.println(sum);

		scan.close();
		
	}
}
